Wireless wake-up sensor network for structural health monitoring of large-scale highway bridges

To realize in-situ structural health monitoring of critical infrastructure such as bridges, we present a powerful, but also low power and flexible, wireless sensor node utilizing a wake-up transceiver. The sensor node is equipped with several kinds of sensors, such as temperature, pressure and acceleration for in-situ monitoring of critical infrastructure. In addition to these commonly used sensors in wireless sensor networks, some nodes are equipped with global navigation satellite system receivers (GNSS) and others with tilt and acceleration sensors of very high accuracy that were developed by Nothrop Grumman LITEF GmbH. We present a low power wakeup multi-hop routing protocol that is able to transmit data with little overhead by supporting the use of wake-up receivers in combination with long-range communication radios. The wireless sensor nodes and the routing protocol are tested at a large-scale highway bridge in south-west Germany, where a prototype network was installed in June 2015 following a first test installation earlier in June at the same bridge. A gateway node equipped with a Global System for Mobile Communications (GSM) modem transfers the network data to a remote server located at the University of Freiburg

Widespread Gene Conversion in Centromere Cores

Data from maize show that centromeres strongly suppress crossing over and instead undergo frequent genetic exchange in the form of gene conversion

R. Karp Abstract Randomized Rumor Spreading

We investigate the class of so-called epidemic algorithms that are commonly used for the lazy transmission of updates to distributed copies of a database. These algorithms use a simple randomized communication mechanism to ensure robustness. ¤ Suppose players communicate in parallel rounds in each of which every player calls a randomly selected communication partner. In every round, players can generate rumors (updates) that are to be distributed among all players. Whenever communication is established between two players, each one must decide which of the rumors to transmit. The major problem (arising due to the randomization) is that players might not know which rumors their partners have already received. For example, a standard algorithm forwarding each rumor from the calling to the called players ¥§¦©¨���¤� � for rounds needs to transmit the ¥§¦�¤�¨���¤� � rumor times in order to ensure that every player finally receives the rumor with high probability. We investigate whether such a large communication overhead is inherent to epidemic algorithms. On the positive side, we show that the communication overhead can be reduced significantly. We give an algorithm using only transmissions and ¦©¤�¨���¨���¤� � � tion, we prove the robustness of this algorithm, e.g., against adversarial failures. On the negative side, we show that any address-oblivious algorithm (i.e., an algorithm that does not use the addresses of communication partners) needs to ��¦�¤�¨���¨���¤� � send messages for each rumor regardless of the number of rounds. Furthermore, we give a general lower bound showing that time- and communicationoptimality cannot be achieved simultaneously using random phone calls, that is, every algorithm that distributes a rumor in � rounds needs ��¦©¤� � transmissions. ¦�¨���¤� � rounds. In addi

Resource Efficient Maintenance of Wireless Network Topologies 1

Abstract: Multiple hop routing in mobile ad hoc networks can minimize energy consumption and increase data throughput. Yet, the problem of radio interferences remain. However if the routes are restricted to a basic network based on local neighborhoods, these interferences can be reduced such that standard routing algorithms can be applied. We compare different network topologies for these basic networks, i.e. the Yao-graph (aka. Θ-graph) and some also known related models, which will be called the SymmYgraph (aka. YS-graph), the SparsY-graph (aka. YY-graph) and the BoundY-graph. Further, we present a promising network topology called the HL-graph (based on Hierarchical Layers). We compare these topologies regarding degree, spanner-properties, and communication features. We investigate how these network topologies bound the number of (uni- and bidirectional) interferences and whether these basic networks provide energy-optimal or congestion-minimal routing. Then, we compare the ability of these topologies to handle dynamic changes of the network when radio stations appear and disappear. For this we measure the number of involved radio stations and present distributed algorithms for repairing the network structure. Key Words: ad hoc networks, topology control, distributed algorithms Category: F.2, G.2.3, I.3.

Decentralized Hash Tables For Mobile Robot Teams Solving Intra-Logistics Tasks

Although a remarkably high degree of automation has been reached in production and intra-logistics nowadays, human labor is still used for transportation using handcarts and forklifts. High labor cost and risk of injury are the undesirable consequences. Alternative approaches in automated warehouses are fixed installed conveyors installed either overhead or floor-based. The drawback of such solutions is the lack of flexibility, which is necessary when the production lines of the company change. Then, such an installation has to be re-built. In this paper, we propose a novel approach of decentralized teams of autonomous robots performing intra-logistics tasks using distributed algorithms. Centralized solutions suffer from limited scalability and have a single point of failure. The task is to transport material between stations keeping the communication network structure intact and most importantly, to facilitate a fair distribution of robots among loading stations. Our approach is motivated by strategies from peer-to-peer-networks and mobile ad-hoc networks. In particular we use an adapted version of distributed heterogeneous hash tables (DHHT) for distributing the tasks and localized communication. Experimental results presented in this paper show that our method reaches a fair distribution of robots over loading stations. Categories and Subject Descriptors Autonomous vehicle

Optimal File-Distribution in Heterogeneous and Asymmetric Storage Networks

We consider an optimisation problem which is motivated from storage virtualisation in the Internet. While storage networks make use of dedicated hardware to provide homogeneous bandwidth between servers and clients, in the Internet, connections between storage servers and clients are heterogeneous and often asymmetric with respect to upload and download. Thus, for a large file, the question arises how it should be fragmented and distributed among the servers to grant “optimal ” access to the contents. We concentrate on the transfer time of a file, which is the time needed for one upload and a sequence of n downloads, using a set of m servers with heterogeneous bandwidths. We assume that fragments of the file can be transferred in parallel to and from multiple servers. This model yields a distribution problem that examines the question of how these fragments should be distributed onto those servers in order to minimise the transfer time. We present an algorithm, called FlowScaling, that finds an optimal solution within running time O(m log m). We formulate the distribution problem as a maximum flow problem, which involves a function that states whether a solution with a given transfer time bound exists. This function is then used with a scaling argument to determine an optimal solution within the claimed time complexity

Randomized rumor spreading

We investigate the class of so-called epidemic algorithms that are commonly used for the lazy transmission of updates to distributed copies of a database. These algorithms use a simple randomized communication mechanism to ensure robustness. Suppose players communicate in parallel rounds in each of which every player calls a randomly selected communication partner. In every round, players can generate rumors (updates) that are to be distributed among all players. Whenever communication is established between two players, each one must decide which of the rumors to transmit. The major problem (arising due to the randomization) is that players might not know which rumors their partners have already received. For example, a standard algorithm forwarding each rumor from the calling to the called players for rounds needs to transmit the rumor times in order to ensure that every player finally receives the rumor with high probability. We investigate whether such a large communication overhead is inherent to epidemic algorithms. On the positive side, we show that the communication overhead can be reduced significantly. We give an algorithm using only transmissions and rounds. In addition, we prove the robustness of this algorithm, e.g., against adversarial failures. On the negative side, we show that any address-oblivious algorithm (i.e., an algorithm that does not use the addresses of communication partners) needs to send messages for each rumor regardless of the number of rounds. Furthermore, we give a general lower bound showing that time- and communicationoptimality cannot be achieved simultaneously using random phone calls, that is, every algorithm that distributes a rumo

C.: Smart robot teams exploring sparse trees

Abstract. We consider a tree which has to be completely explored by a group of k robots, initially placed at the root. The robots are mobile and can communicate using radio devices, but the communication range is bounded. They decide based on local, partial knowledge, and exchange information gathered during the exploration. There is no central authority which knows the graph and could control the movements of the robots – they have to organize themselves and jointly explore the tree. The problem is that at every point of time the remaining unknown part of the tree may appear to be the worst case setting for the current deployment of robots. We present a deterministic distributed algorithm to explore T and we use a parameter of a tree called density. Wecompare the performance of our algorithm with the optimal algorithm having a-priori knowledge of the same tree. We show that the above ratio is influenced only by the density and the height of the tree. Since the competitive ratio does not depend on the number of robots, our algorithm truly emphasizes the phenomena of self-organization. The more robots are provided, the faster the exploration of the terrain is completed.